#define DEBUG
#include <cstdio>

using namespace std;

int main() {
  freopen("gre.in", "r", stdin);
  freopen("gre.out", "w", stdout);

  int q;
  scanf("%d", &q);
  for (int i=1; i<=q; i++) {
    int n, k, x;
    scanf("%d %d", &n, &k);
    x=(1+k)*k/2+k*(k-1);
    if (n<x) {
      printf("CiYe\n");
    } else {
      for (int j=1; j<=n-x; j++) {
	printf("a");
      }
      for (int j=1; j<k; j++) {
	for (int l=1; l<=2; l++) {
	  for (int m=j; m>0; m--) {
	    printf("%c", 'a'+m-1);
	  }
	}
      }
      for (int j=k; j>0; j--) {
	for (int l=j; l>0; l--) {
	  printf("%c", 'a'+l-1);
	}
      }
      printf("\n");
    }
  }

  fclose(stdin);
  fclose(stdout);
  return 0;
}
